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Beschreibung 

Datenverarbeitungsvorrichtung 

5 Die vorliegende Erfindung betrifft eine Datenverarbeitungs- 
vorrichtung mit einer Mehrzahl von parallel arbeitenden Pro- 
zessoren, welchen gleichzeitig ein jeweiliger Befehl zur Da- 
tenverarbeitung zufuhrbar ist. 

10 Bei der Datenverarbeitung durch Rechnersysteme tritt oft das 
Problem auf , daft in Abhangigkeit vom Inhalt eines bestimmten 
^ Registers verschiedene Rechenoperat ionen alternativ ausge- 



15 Fig. 3 zeigt ein Beispiel fur eine entsprechende Programm- 
struktur . 

In Fig. 3 bezeichnen IF... THEN - ELSE - END IF eine bedingte 
Ausf uhrungsstruktur und ADD (...) entsprechende verschiedene 

20 Rechenoperat ionen, hier Additionen. Bei diesem Beispiel wird 
zunachst getestet, ob der Inhalt des Registers dl4 gleich „0" 
ist. Trifft dies zu, werden die Inhalte der Register a0,. al, 
a2 zusammenaddiert, und trifft dies nicht zu, werden die In- 

| halte der Register al, a2, a3 zusammenaddiert. 



Liegt eine Rechnerarchitektur mit einem einzigen Prozessor 
vor, so wird diese Auf gabenstellung durch die Verwendung von 
bedingten Sprungen und sogenannten Flags gelost. Eine solche 
Abarbeitung des Programms ist jedoch rechenzeitauf wendig . 



Heutzutage arbeitet man daher mit Pipeline-Architekturen, bei 
denen mehrere Prozessoren eines Rechners zu einer Pipeline 
zusammengeschaltet sind . 




25 



30 
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Fig. 4 zeigt ein Beispiel fur eine bekannte Pipeline-Archi- 
tektur, bei der funf Prozessoren zu einer Pipeline zusammen- 
geschaltet sind. 

In dem Beispiel von Fig. 4 bezeichnen P1-P5 die funf ver- 
schiedenen Prozessoren. Die Befehle sind hier jeweils in drei 
Verarbeitungsschritte aufgeteilt, namlich Aufruf F1-F5, Deko- 
dierung D1-D5 und Ausfuhrung E1-E5. 

Somit durchlaufen die Befehle hinsichtlich der Zeit t gegen- 
einander versetzt die Prozessoren P1-P5, welche damit gleich- 
zeitig von verschiedenen Befehlen belegt sind. 

In diesem Zusammenhang ist es bekannt, dafi die verschiedenen 
Befehle B einen eigentlichen Befehlsteil BT aufweisen, an den 
ein Bedingungsteil BED von typischerweise einigen (z.B. 5) 
Bit angehangt ist, der das Bedingungsresultat tragt, wie in 
Fig. 5 gezeigt. Eine solche Struktur macht jedoch alle Befeh- 
le langer und ist somit plat zauf wendig . 

Die der vorliegenden Erfindung zugrunde liegende Aufgabe 
steht darin, eine Datenverarbeitungsvorrichtung und ein Da- 
tenverarbeitungsverf ahren mit bedingter Bef ehlsverarbeitung 
zu schaffen, welche eine bessere Codedichte ermoglichen. 

Diese Aufgabe wird durch die in Anspruch 1 angegebene Daten- 
verarbeitungsvorrichtung gelost. 

Die der vorliegenden Erfindung zugrundeliegende Idee liegt 
darin, dafi mindestens einem der Prozessoren ein Bedingungsbe- 
fehl zufuhrbar ist, welcher die Ausfuhrung eines weiteren Be- 
fehls in mindestens einem der weiteren Prozessoren von dem 
Bedingungsbef ehl bedingt gestaltet. 
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Mit anderen Worten wird fur einen der Prozessoren ein Befehl 
definiert, der die Moglichkeit bietet, sowohl einen einzigen 
weiteren Befehl als auch mehrere weitere Befehle als auch al- 
le weiteren Befehle der bzw. die gleichzeitig an den weiteren 
Prozessoren anliegen, daraus bedingt zu gestalten. 

So lassen sich kurze Sprunge verhindern, die Verlust leistung 
durch effiziente Steuerung verringern und vor allem eine bes- 
sere Codedichte erzielen. Aufterdem gewahrleistet dies eine 
hohe Flexibilitat mit wenig Programmspeicher-Overhead . 

Bevorzugte Weiterbildungen sind Gegenstand der Unteranspru- 
che . 

Gemaft einer bevorzugten Weiterbildung bewirkt der Bedingungs- 
befehl, daft das Rechenresultat eines der Prozessoren nicht in 
ein vorgesehenes Zielregister zuruckgeschrieben wird. 

Gemaii einer weiteren bevorzugten Weiterbildung bewirkt der 
Bedingungsbef ehl, daft eine Adresse nicht berechnet wird. 

Gemafi) einer weiteren bevorzugten Weiterbildung bewirkt 
der Bedingungsbef ehl, daft ein Befehl durch den mindestens ei- 
nen der weiteren Prozessoren nicht ausgefuhrt wird. 

Gemaft einer weiteren bevorzugten Weiterbildung ist der Pro- 
zessor, dem der Bedingungsbef ehl zufuhrbar ist, dazu ausge- 
legt ist, bei Abwesenheit eines Bedingungsbef ehls einen Pro- 
grammf luft-Steuerbef ehl auszufuhren. 

Gemaft einer weiteren bevorzugten Weiterbildung umfassen die 
weiteren Befehle arithmet ische Rechenbef ehle und/oder Movebe- 
fehle. 
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Gemafi einer weiteren bevorzugten Weiterbildung ist die mit 
dem Bedingungsbef ehl verbundene Bedingung fur alle weiteren 
Prozessoren gleich. Beispielsweise wird als Bedingung fur die 
Ausfiihrung aller Befehle der Inhalt eines Registers geste- 



GemaB einer weiteren bevorzugten Weiterbildung ist die mit 
dem Bedingungsbef ehl verbundene Bedingung fur alle weiteren 
Prozessoren verschieden. Beispielsweise wird als Bedingung 
10 fur die Ausfiihrung eines jeweiligen Befehls der Inhalt eines 
jeweiligen unterschiedlichen Registers gestestet. 

Im folgenden wird die vorliegende Erfindung anhand eines be- 



V vorzugten Ausf uhrungsbeispiels unter Bezugnahme auf die be- 
15 gleitenden Zeichnungen erlautert. 

Es zeigen: 



5 



stet . 




Fig . 



1 



eine schematische Darstellung einer der Prozessoren 
einer Datenverarbeitungsvorrichtung gemafi einer 
Ausf uhrungsf orm der vorliegenden Erfindung; 



20 



Fig . 



2 



eine schematische Darstellung des Einflusses des 
Bedingungsbef ehls bei der Datenverarbeitungsvor- 
richtung gemafi der Ausf uhrungsf orm der vorliegenden 
Erfindung; 
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Fig. 



3 



ein Beispiel fur eine entsprechende Programmstruk- 
tur, bei der in Abhangigkeit vom Inhalt eines be- 
stimmten Registers verschiedene Rechenoperationen 
alternativ ausgefuhrt werden sollen; 



30 



Fig. 



ein Beispiel fur eine bekannte Pipeline-Architek- 
tur, bei der funf Prozessoren zu einer Pipeline zu- 
sammengeschaltet sind; und 
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Fig. 5 eine bekannte Bef ehlsstruktur mit einem Bedingungs- ' 
teil. 

In den Figuren bezeichnen gleiche Bezugszeichen gleiche oder 
f unktionsgleiche Elemente . 

Fig. 1 zeigt eine schematische Darstellung einer der Prozes- 
soren einer Datenverarbeitungsvorrichtung gemaft einer Ausfuh- 
rungsform der vorliegenden Erfindung. 

In Figur 1 bezeichnen PI bis P5 einen ersten bis flinften par- 
allel arbeitenden Prozessor eines nicht naher illustrierten 
Rechners. Der erste Prozessor PI kann erste arithmetische Be- 
fehle CMP1 ausfiihren, z. B. Addit ionsbef ehle . Der zweite Pro- 
zessor P2 kann zweite arithmetische Befehle CMP2 ausfiihren, 
bspw. ebenfalls Additionsbef ehle . Der dritte Prozessor P3 
kann erste Movebefehle M0V1 ausfuhren. Der vierte Prozessor P 
4 kann zweite Movebefehle M0V2 ausfuhren. Der funfte Prozes- 
sor P5 ist dazu ausgelegt, Bedingungsbef ehle FSEL auszufuh- 
ren, falls ein solcher an ihn geleitet wird. 

Jeder Bedingungsbef ehl FSEL gestaltet die Ausfuhrung aller 
weiteren Befehle CMP1, CMP2, M0V1, M0V2 der weiteren Prozes- 
soren P 1 bis P 4 bedingt, was durch die vier Pfeile in Fig. 
1 angedeutet ist. 

Falls kein Bedingungsbef ehl FSEL an den funften Prozessor P5 
angelegt ist, kann dieser Programmablauf -Steueroperationen 
durch entsprechende Befehle ausfuhren. 

Mit Bezug auf das in Zusammenhang mit Figur 3 beschriebene 
Beispiel einer bedingten Verarbeitung wurde dies bei der Aus- 
fiihrungsform bedeuten, dass der Inhalt des Registers dl4 in 
einem fruheren Ausf uhrungsschritt gepruft worden ist und das 
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Ergebnis zum Zeitpunkt der Bearbeitung nach Fig. 1 in einem 
entsprechenden Register vorliegt, also die Bedingung bei der 
Parallelausf uhrung der fiinf Befehle durch die Prozessoren PI- 
PS gemaft Figur 1 aufgelost ist . 

Stelit CMP1 die Addition aO, al, a2 dar und CMP2 die Addition 
al, a2, a3, so wurde im Fall dl4 gleich M 0" der Bedingungsbe- 
fehl FSEL bewirken, dass nur der arithmet ische Befehl CMP1 
ausgefuhrt wird, nicht aber der arithmetische Befehl CMP2. 

Analoges konnen die Movebef ehle M0V1, M0V2 bedingt gesteuert 
werden, sollten sie im betreffenden Programm gleichzeitig 
ausgefuhrt werden. Im Beispiel nach Figur 3 haben diese bei- 
den Befehle jedoch keine Relevanz. 

Fig. 2 zeigt eine schematische Darstellung des Einflusses des 
Bedingungsbef ehls bei der Datenverarbeitungsvorrichtung gemaft 
der Ausf uhrungsf orm der vorliegenden Erfindung. 

In Figur 2 bezeichnet AGU eine Adressener zeugungseinheit , XM/ 
YM einen Adressenspeicher , RF ein Register-File, BF ein 
Branch -File, welches den Bedingungsbef ehl FSEL enthalt, P 
einen der Prozessoren PI bis P5 gemaJi Figur 1 sowie Bezugs- 
zeichen 1, 2, 3, 4, 5, 6 Steuerpunkte, welche durch den Be- 
dingungsbef ehl FSEL aus dem Branch-File BF beeinflusst werden 
konnen . 

Bei Steuerpunkt 1, 2 lasst sich das Anlegen einer speziellen 
Adresse durch die Adressener zeugungseinheit AGU an den Adres- 
senspeicher XM, YM verhindern. Bei Steuerpunkt 3, 4 lasst 
sich das Anlegen eines Registerinhalt s aus dem Register-File 
RF an den Prozessor P verhindern. Bei Steuerpunkt 5, 6 lasst 
sich das Neuschreiben eines Registerwertes durch den Prozes- 
sor P in das Register-File RF verhindern. 



200017064/S0276 



7 

Dies sind die gangigsten Einf lussf unlet ionen, welche man mit 
dem Bedingungsbef ehl FSEL verbinden kann, urn beispielsweise 
eine arithmetische Operation oder eine Moveoperation bedigt 
zu gestalten und somit Verlustleistung zu sparen. 

Obwohl die vorliegende Erfindung anhand bevorzugter Ausfuh- 
rungsbeispiele vorstehend beschrieben wurde, ist sie darauf 
nicht beschrankt, sondern auf vielfaltige Weise modifizier- 
bar . 

Insbesondere ist es durchaus vorstellbar, auch weitere oder 
andere Steuerf unktionen mit dem Bedingungsbef ehl FSEL zu ver 
binden . 

Auch ist es moglich, daft die mit dem Bedingungsbef ehl verbun 
dene Bedingung fur alle weiteren Prozessoren verschieden ist 
z.B. fur jeden Prozessor ein anderes Register gepruft wird, 
urn die Aktivierung/ Deakt ivierung seiner Operation zu ent- 
scheiden . 
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Patentanspruche 



1. Datenverarbeitungsvorrichtung mit: 

einer Mehrzahl von parallel arbeitenden Prozessoren (P1-P5), 
welchen gleichzeitig ein jeweiliger Befehl (CMP1, CMP2, M0V1 
M0V2, FSEL) zur Datenverarbeitung zufuhrbar ist; 



dadurch gekennzeichn 



e t , daft 



mindestens einem der Prozessoren (P5) ein Bedingungsbef ehl 
(FSEL) zufuhrbar ist, welcher die Ausfuhrung eines weiteren 
Befehls (CMP1, CMP2, M0V1, M0V2) in mindestens einem der wei- 
teren Prozessoren (P1-P4) von dem Bedingungsbef ehl (FSEL) be- 
dingt gestaltet. 

2. Datenverarbeitungsvorrichtung nach Anspruch 1, dadurch ge- 
kennzeichnet, daft der Bedingungsbef ehl (FSEL) bewirkt, daft 
das Rechenresultat eines der Prozessoren (PI, P2 ) nicht in 
ein vorgesehenes Zielregister (RF) zuruckgeschrieben wird. 

3. Datenverarbeitungsvorrichtung nach Anspruch 1 oder 2, da- 
durch gekennzeichnet, daft der Bedingungsbef ehl (FSEL) be- 
wirkt, daft eine Adresse nicht berechnet wird. 

4. Datenverarbeitungsvorrichtung nach Anspruch 1, 2 oder 3, 
dadurch gekennzeichnet, daft der Bedingungsbef ehl (FSEL) be- 
wirkt, daft ein Befehl durch den mindstens einen der weiteren 
Prozessoren (P1-P4) nicht ausgefuhrt wird. 

5. Datenverarbeitungsvorrichtung nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet, daft der Prozessor 
(P5), dem der Bedingungsbef ehl (FSEL) zufuhrbar ist, dazu 
ausgelegt ist, bei Abwesenheit eines Bedingungsbef ehls (FSEL) 
einen Programmf luft-Steuerbef ehl auszuftihren. 
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6. Datenverarbeitungsvorrichtung nach einem der vorhergehen- 
den Anspriiche, dadurch gekennzeichnet , daft die weiteren Be- 
fehle (CMP1, CMP2 , MOV1, MOV2 ) arithmet ische Rechenbef ehle 
und/oder Movebefehle umfassen. 

7. Datenverarbeitungsvorrichtung nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet, dali die mit dem Bedin 
gungsbefehl (FSEL) verbundene Bedingung fur alle weiteren 
Prozessoren (P1-P4) gleich ist. 

8. Datenverarbeitungsvorrichtung nach einem der vorhergehen- 
den Anspriiche, dadurch gekennzeichnet, dali die mit dem Bedin 
gungsbefehl (FSEL) verbundene Bedingung fur alle weiteren 
Prozessoren (P1-P4) verschieden ist. 
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Bezugszeichenliste 
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Zusammenf as sung 

Datenverarbeitungsvorrichtung 

5 Die Erfindung schafft eine Datenverarbeitungsvorrichtung mit 
einer Mehrzahl von parallel arbeitenden Prozessoren (P1-P5) , 
welchen gleichzeitig ein jeweiliger Befehl (CMP1, CMP2, M0V1, 
M0V2, FSEL) zur Datenverarbeitung zufuhrbar ist. Mindestens 
einem der Prozessoren (P5) ist ein Bedingungsbef ehl (FSEL) 
10 zufuhrbar, welcher die Ausflihrung eines weiteren Befehls 
(CMP1, CMP2, MOV1, MOV2) in mindestens einem der weiteren 
Prozessoren (P1-P4) von dem Bedingungsbef ehl (FSEL) bedingt 
gestaltet. 

15 Fig. 1 
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FIG 3 IF (d14="0") THEN 
ADD aO, a1 , a2 

ELSE 

ADD a1,a2,a3 
END IF 
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FIG 4 
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